Putting your data structure on a diet
نویسندگان
چکیده
Consider a data structure D that stores a dynamic collection of elements. Assume that D uses a linear number of words in addition to the elements stored. In this paper several data-structural transformations are described that can be used to transform D into another data structure D′ that supports the same operations as D, has considerably smaller memory overhead than D, and performs the supported operations by a small constant factor or a small additive term slower than D, depending on the data structure and operation in question. The compaction technique has been successfully applied for linked lists, dictionaries, and priority queues.
منابع مشابه
Putting Your Dictionary on a Diet
We show that any comparison-based dictionary data structure that requires cn memory in addition to the storage required for the data elements can be transformed into a dictionary that requires only n additional memory, for any > 0. This transformation does not increase the running times of algorithms for searching, inserting and deleting, except by a small constant factor that is independent of...
متن کاملرژیم غذایی در بیمارانی که پیوند کلیه شده اند
Diet of patient who has tolerated kidney transplantation is differing from the past. Knowing about this subject, help patient choose proper diet. Patient may be has many questions about his/her diet that must be considered. Do you need to special diet? Yes, after kidney transplantation, diet playing important role. You understanding that attention to diet after transplantation are easier than d...
متن کاملPutting your life on the line.
The solution to get this book is that we don't over you the free book. But, we offer you the free information about putting your life on the line. Why should be this book to read and where is the place to get it, even the soft file forms are common questions to utter. In this website, we don't only provide this book. We have still lots of books to read. Yeah, we are on-line library that is alwa...
متن کاملPutting Your Customers' Questions to Work
The JeevesOne system is described which enables companies to set up and maintain question-answering functionality for structured and unstructured data on their
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007